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5. Four 1-bit memory 
cells: if a 1 is stored each 
cell is a MOS transistor; if 
a 0 is stored, each cell is 


made from an 


incomplete transistor. 


(continued from part 19) 


How does MOS ROM work? 
Let’s take a detailed look at the type of 
read only memory that is used in calcula- 
tors. This is made with p-channel MOS- 
FETs, like a calculator’s main chip. 

Figure 5 shows four 1-bit memory 
cells in the lower left-hand corner of a 
ROM array that could be any size. Each 
cell is a simple MOS transistor if a 1 is 
stored. If a 0 is to be stored, the cell is 
made from an incomplete transistor — with- 
out a gate — so it can never be turned on. 

The row decoder transmits a ‘low’ 
voltage (—5 V) in the selected row line. 
This switches on all the transistors with a 
gate, i.e. all those that represent a stored 1 
in that row. Each 1 is then transmitted in 
the column lines to the column selector as 
OV. The incomplete transistor (represent- 
ing Os) will, of course, not turn on, and the 
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relevant column lines will transmit —5 V to 
the column selector. Each column line, 
with its transistors, neighbouring ground 
line, and load transistor effectively acts asa 
multi-input NOR gate. 

Figure 5 also shows how this array of 
cells can be built on an IC chip with a very 
high integration density (thereby giving a 
very low cost per stored bit). Each row line 
is simply a long metal strip over the oxide 
layer; each column line and ground line is 
a long p-region that runs crossways under 
all the row lines. | 

When a transistor has to permanently 
store a 1, the oxide layer is made to be 
very thin under the metal where it crosses 
over the silicon between a column line and 
a ground line. Where the oxide is thicker, 
on the other hand, the electric charge on 
the metal is too far from the silicon to 
switch on a channel, thus making an 
incomplete transistor that stores a 0. 

Besides its high density, the other 
useful feature of this ROM construction is 
that the thin oxide areas are created in only 
one stage of photomasking and etching. 
This means that manufacturers can mask- 
program customer’s specified information 
onto ROM ICs, as easily as they produce 
standard models. 


PROMs and EPROMs 

Although we said previously that ROMs 
were preprogrammed during manufacture, 
there are some types which can be prog- 
rammed by the user — these are known as 
PROMs (programmable read only direct 
access memories). This user programming 
involves the connection of the IC toa 
special electronic system. The basic PROM 
IC consists of a matrix of transistors like 
those discussed earlier. The difference 
now, is that there is a ‘fuse’ in series with 
each transistor. The user can use the 
PROM programming system to burn out 
specific fuses, leaving the connected tran- 
sistors (which represent 1s) in the locations 
that make up the desired words. 

Another type of programmable ROM - 
is also erasable by the user and is known as 
an EPROM (erasable, programmable read 
only direct access memory). The ability to 
do this allows considerable flexibility in 
circuit design, as the existing firmware 
(programmable hardware) can be updated 
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instead of being replaced. 

EPROMs use floating gate MOS 
transistors. This means that the gate is 
electrically insulated from the rest of the 
circuit under normal conditions. However, 
it is possible to set up a negative charge on 
these gates, which generates a conduction 
channel in the transistor, between the 
source and drain. EPROMs are erased by 
exposing them to strong ultraviolet light, 
which disperses the electrical charge 
accumulated on the gates. 

Electrically erasable PROMs 

E2PROMs or EEPROMs) and electrically 
alterable ROMs (EAROMs) are recent 
developments in direct memory 
technology. Both of these types of device 
utilise the same floating gate technology 
used in ‘ordinary’ erasable PROMs, but 
employ direct electrical methods to 
disperse the collected charges. 

E*PROMs are erased by a large 
electrical signal that is applied to the whole 
circuit, which is then reprogrammed in 
same way as an EPROM. 

EAROMs, on the other hand, could 
be more accurately described as read 
mainly memories. These devices can be 
written onto, but the writing process takes 
much more time than reading. While these 
devices cannot be used as conventional 
RAMs, they have the advantage that they 
can be selectively reprogrammed in situ. 








RAM 


Although the term RAM is an acronym for 
random access memory, it is more 
accurately described as read/write direct 
access memory. 

As with shift registers, there are also 
two general types of RAM: static and 
dynamic. Dynamic RAMs store bits in the 


form of electrical charges, while static 
RAMs use flip-flops. 





How dynamic RAM works 

Dynamic RAMs fit into the same general 
pattern of direct access memories that we 
saw in figure 2. Electrical charges are 
stored in and read from memory cells 
through the column lines, using the 
appropriate switching circuitry in the 
column selector section. As with all 
dynamic storage units, the stored charge 
decays in a fraction of a second, 
necessitating periodic refresh. 

Figure 6 illustrates the general layout 
of a dynamic RAM. Although only four 
memory cells are shown, one integrated 
circuit of surface area 4 mm“ can store, for 
example, 16,384 bits in 128 rows and 128 
columns. Each specific memory cell 
consists of one n-channel MOS transistor 
and a tiny capacitor; each capacitor is 
made simply from a small area of metal 
fixed over the chip’s oxide layer. When a 


Left: PROM showing 
connecting pins. 
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6. General layout of a 
dynamic RAM. 


row-line is activated (with a higher 
voltage), all the n-channel transistors on 
that row are turned on, connecting their 
capacitors to the column lines. The column 
lines charge the capacitors when writing 
and these charges are detected when 
reading. 

We will not go into further detail for 
the moment — it is sufficient for our 


purposes to understand that the words 
coming from the data input in figure 6 are 
written as electrical charges through the 
column lines, and read out in the same 
way. Reading and writing operations are 
handled by the subsystem’s read/write 
control. A memory such as this can handle 
words of any length up to 128 bits (that is 
why a word length has not been specified 
in the diagram). 

Each time a row-line is activated, the 
charges in all the cells on that line are 
automatically refreshed. This is done by an 
auxiliary dynamic memory cell which is 
shown at the lower end of each column 
line. The stored charges are moved from 
the cells on the accessed row, into the 
spare memory cells and then back again 
with renewed strength. This process 
resembles the shifting of bits in the 


dynamic shift register discussed in the 
previous chapter. Any reading or writing 
that has to be done takes place at the same 
time, for selected columns. Remember, we 
noted earlier that the stored charges need 
to be refreshed to prevent data from being 
lost because of the inevitable charge 
leakage. 
To make sure that the memory cells | | 





are refreshed often enough, the system 
controller (which is not shown in our 
diagram) stops work for about 50 ps every 
2 ms. The controller addresses one word 
on each of the 128 rows during this time, 
and this triggers the automatic refreshing 
process. 


The 4116 dynamic NMOS 16K RAM 


Figure 7 shows the pin layout, logic 
diagram and functional block diagram for a 
16,384-bit dynamic RAM — the 4116. 

This is a monolithic device, comprising 
16,384 RAM cells, organised as 16,384 , 
1-bit words. The device employs single 
transistor storage cells made using n- 
channel silicon gate technology. All inputs 
and outputs of this device are compatible 
with series 74 TTL circuits. The typical 
power dissipation is less than 350 mW 
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when the IC is working. Only 10 mW 
average power is needed to retain data, 
and this includes the power used to retresh 
the contents of the memory. 

Fourteen address bits are required to 
decode one of the 16,384 memory cell 
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locations. Seven row address bits are set 
up on pins AO to A6 and are latched onto 
the chip by the row-address strobe (RAS). 
Then the seven column address bits are set 





-up on pins AO to A6 and are latched onto 


the chip by the column address strobe 








7. (a) Pin layout; (b) 
logic diagram; and (c) 
functional block diagram 
of a 16,384-bit dynamic 
RAM — the 4116. 
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8. Basic arrangement of 
a static RAM matrix 
using diode coupled 
bipolar flip-flop memory 
cells. 


CAS). RAS is similar to a chip enable 
function as it activates the sense amplifiers 





as well as the row decoder. CAS is used as 
a chip select pin as it activates the column 
decoder and the input and output buffers. 

The read or write mode is selected by 
the write enable (W) input. A high logic 
signal applied to W, selects the read mode; 
a low logic signal selects the write mode. 

Data is written onto the IC by 
selecting the address required, placing a 
high signal on W and sending the data 
down the D line. 

Data is read from the chip by 
selecting the address required and putting 
a low signal on W. The output data is then 
presented at Q. 

The information stored on this chip 
must be refreshed at least every two 
milliseconds. This is done by strobing 


sequentially switching on) each of the 128 
row addresses (AO to A6) with RAS. 


How static RAM works 

As we now know, static RAM cells differ 
from dynamic RAMs in that they do not 
need to be refreshed. Static RAMs use a 
flip-flop for each memory cell, arranged in 
a matrix formation. There are many 
different kinds of static RAM but we can, as 





a rule, say that they have less complex 
select and control circuitry than dynamic 
RAMs. This is because there are no 
refreshing operations which demand the 
use of strictly timed data transfer. 

Static RAMs are more expensive than 
dynamic devices because they use more 
individual semiconductor elements. On the 
other hand, they are much faster than 
dynamic devices, as they don’t rely on 
capacitor storage. 

Static RAMs can be made using 
bipolar or MOS transistor technology: 
bipolar devices are faster, but each storage 
cell is less compact and less energy efficient 
than those of MOS RAMs. 

An example of the basic arrangement 
of a static RAM matrix using diode coupled | 
bipolar flip-flop memory cellsisshownin _ 
figure 8. Each ceil has two column 
connections known as bit-lines. As you can 
see in the logic diagram (figure 8b), each 
bit-line is connected via a diode to the 
output of one inverter and the input of the 
other. The diodes act as one-way valves 
and prevent the cells in one column from 
interacting with each other. 

The row-line connection to each cell 
provides a ground connection for each 
inverter as shown. Figure 8c shows just 
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how simple the cell’s circuit is. If you recall 
the chapter on flip-flops, then you'll 
already have identified the cross-coupled 
inverters as an R-S latch. Each inverter 
holds the other in its present state until a 
large voltage on one of the bit-lines upsets 
the balance and flips the circuit to the 
opposite state. Data is written to or read 
from a cell by addressing the row which the 
selected cell is part of, and writing the data 
on or reading data from the bit-lines. 

MOS RAM circuits are manufactured 
to perform the same logic function as the 
bipolar circuit we have just looked at, anda 
circuit diagram for a MOS memory cell is 
shown in figure 9. 


The 2167 static MOS 16K RAM 
The 2167 static RAM has a capacity of 
16,384 1-bit words. The pin layout, logic 
symbols and functional block diagram are 
shown in figure 10. | 

Pins AO to A13 take the fourteen 
address bits required to decode one of 
16,384 memory locations. A high logic 
signal applied to W selects the read mode, 
while a low signal selects write. The W 
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input can be driven directly from standard 
TTL circuits. 

The data in (D) and data out (Q) 
terminals are self explanatory, while the 
chip-enable/power down (E) connection 
affects the data in and data out terminals 





Left: semiconductor 
wafer containing 64K 
RAM chips used in the 
central memory of an. 
IBM 4300. 

(Photo: IBM) 


9. Circuit diagram for a 
MOS memory cell. 


10. (a) Pin layout; (b) 
logic diagram; and (c) 
functional block diagram 
for the 2167 static RAM. 
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and the internal functioning ofthe chip. from the external circuitandisputintoa 
When the chip-enable/power down reduced power standby mode. This retains 
terminal is low, the device is operational, the data stored but I/O operations cannot 

i.e. the input and output terminals are be performed. 

enabled and data can be read or written. The overhead costs of this circuit are © 
When this terminal is high, the IC is cut off | much lower than those of say, the 4116 we 
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_ looked at earlier. This is because the 


refresh clocking circuitry is eliminated and 
the timing requirements are simplified. 
Significant developments in RAM 
technology mean that greater storage 
capacities and faster access times are 
regularly being achieved: 256K RAMs are 
currently commercially available, for 
example, the Hitachi HM50256-15. This 
IC has an access time of 150 ns anda 
power consumption of 350 mW. At the 
moment, this chip costs around £50, but 


ie 


se 
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this is expected to decrease by about half, 


every year for the next three or four years. 


One Japanese manufacturer is 
currently experimenting with a 102K 
dynamic RAM, so we can expect storage 
capacity to increase further and for 
manufacturing costs to drop. At the 
moment, however, circuit designers have 
to combine smaller RAMs to make large 
capacity memories, and the advantages 

-and disadvantages of this type of circuit 
design will be examined in a later chapter. 
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SOLID STATE 
ELECTRONICS 


1. The electromagnetic 
spectrum. 





What are optoelectronic 
devices? 


In this and the following few chapters we 
shall be looking at some of the electronic 
components which are classified as being 
optoelectronic, i.e. light and electricity 
interact in some way within them. 

These components fall into two 
important categories: 
1) light sensors, or detectors, which con- 
vert light into electricity; 
2) light sources, or emitters, which con- 
vert electricity into light. 
However, before we can examine these 
components in any depth it is necessary to 
look at the nature of light itself: where it 
comes from, how it is transmitted and the 
terms and units whereby it is described. 








Introducing 
optoelectronics 


What is light? 7 

Light is radiant energy and travels in the 
form of waves, radiating in all directions 
away from the point of origination. Radiant 
energy is transferred from the source to the 
sensor without physical contact. For exam- 
ple, when you stand in front of an electric 
bar heater (the source), the radiant heat 
comes to you (the sensor) directly without 
heating the air between you and the 
electric bar. The term used to describe 
such eneray transfer is radiation. 

Radiant energy is the only form of 
energy that can exist in the absence of 
matter. One type of radiant eneray is 
known as electromagnetic radiation — 
this comprises the waves of energy associ- 
ated with electric and magnetic fields. The 
fields require no supporting medium and 
can be propogated through space. 
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Electromagnetic waves travel through 
space at a constant velocity of approx- 
imately 3 x 10° ms~* (186,000 miles per 
second). The nature of these waves de- 
pends on their frequency and this range of 
frequencies is termed the electromagnetic 
spectrum. The lowest frequencies are 
radio waves, increasing through micro- 
wave, infrared, visible light, ultraviolet, 
X-rays and gamma rays (figure 1). What 
we know as visible light forms only a tiny 
part of the whole spectrum. 


Origins of light 
Electromagnetic radiation is emitted from 
atoms, when they are excited by heat, 
chemical action, or other means, in packets 
of energy called photons. | 

There has been a long scientific 
argument as to whether photons behaved 
as waves or particles; recent theories sug- 
gest that light exhibits the properties of 
both. 


Natural and artificial light sources 
The sun is our most important natural 
source of light. Sunlight is emitted from the 
extreme atomic reactions in the sun. The 
sun produces radiant energy not only in 
the visible spectrum but also across other 
bands of the electromagnetic 
spectrum. 

Common artificial light sources in- 
clude the light-bulb, and the fluorescent 
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tube; such sources are polychromatic, 
radiating light of a number of frequencies. 
The combination of these various frequen- 
cies produces the overall ‘white’ colour 
which the eye perceives. 

A second important artificial light 
source is the laser; here, the light source is 
monochromatic, i.e. all the photons emit- 
ted by a laser have identical wavelengths 
and energy, and so a pure light of a single 
colour is produced. 


Units and terms 

Electromagnetic waves are, in fact, sinu- 
soid curves. The wavelength, }, of these 
waves is shown as the distance between 
identical points on two consecutive waves 
(figure 2). (The points at which this 
measurement is taken are arbitrary. 





Far right: scanning 
macrophotograph of an 


LED. 


2. The wavelength, )\, is 
the distance between 
identical points on two 
consecutive waves. 


3. The visible spectrum. 


Left: white light is split 
into its constituent 
wavelengths when 
passed through a prism. 
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The frequency, f, of a wave is the 
number of times the wave repeats itself, i.e. 
cycles in a second, and is measured in 
Hertz, Hz. Although the frequency and the 
wavelength of each type of electromagne- 
tic wave differ, their speed is constant and 
the same for all waves. This speed, c, is 
also constant through any medium (air, 
Glass, space, etc. ). 

Electromagnetic wavelenath is related 
to frequency by the expression: 

G2 fh 

One final term which we need to 
define is the wave’s period, T, the time it 
takes for one cycle to occur. Frequency 
and period are related by the equation: 


ees 


where f is in Hertz and t is in seconds. 

We can see that with the high fre- 
quencies involved with electromagnetic 
waves (visible light, for example, has a 
frequency of about 5 x 10** Hz) very 
small wavelengths (about 600 nm for light) 
and short periods (about 2 x 107°s) are 
associated. 


The colour of light 
Human eyes respond only to wavelengths 
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between about 400 and 700 nm which, as 
shown in figures 1 and 3, is that portion of 
the electromagnetic spectrum we call visi- 
ble light. If the light seen by the eye 
contains approximately equal amounts of 
energy for all wavelengths in this range, the 
eye produces an output that is sensed by 
the brain as white light. If certain © 
wavelengths have more energy than 
others, the eye’s output is sensed as one or 
more colours. 

As shown in figure 3, colour is the 
name given to the response of the human 
eye to the different wavelengths of light in 
the visible range. The colour we call red 
has the longest wavelength at about 700 
nm; violet has the shortest, about 400 nm. 

When white light is refracted through 
a glass prism, it is broken down into its 
constituent colours — progressing from red 
to orange and yellow to green and through 
to blue and violet. The same effect, 
although not as sharply defined, is seen in 
a natural rainbow. 

Coloured light can also be produced 
by passing white light through a material 
such as coloured glass or plastic. This 
material is called a filter because it stops or 
absorbs some wavelengths of the white 
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light while allowing other wavelengths to 
pass through. 


Light in optoelectronics 

Light is generally used in optoelectronics to 
transmit information from the source to the 
sensor via a transmission medium. Both 
the source and the transmission medium 
determine the amount of light received by 
the sensor, therefore information about 
both can be transmitted to a sensor. 

To take a simple case where the 
characteristics of the medium do not 
change, the source can be modulated with 
the desired information and the sensor 
designed to detect this information. Since 
the transmission medium doesn’t change, 
it is known that any information received is 
from the source. This might be referred to 
as a non-interrupted application and would 
include such applications as fibre optic 


links and lighted displays, e.g. warning 
indicators, digital clock displays and digital 
displays for radios etc. | 
Another simple case occurs when the 

source provides illumination while the 
medium is modulated (interrupted). In this 
case, the sensor is designed to detect the 
modulated light while suppressing effects 
of ambient (surrounding) light conditions. 
Applications include intrusion alarms sys- 
tems, optical character readers, bar code 
readers, shaft encoders, smoke detectors, 
holograms, television, motion pictures and 
computer graphics. 

~ _Human-made light sources are sel- 
dom used to transmit high levels of energy 
except in the case of some laser applica- 
tions. With laser sources it is possible to 
concentrate the energy in such a small area 
that the power generated is high enough to 
scribe hard materials, cut metals, or weld. 






















SOLID STATE 
ELECTRONICS 


Right: electro- 
luminescence of an LED. 


Light emitting diodes 





In the introduction to optoelectronics 

Solid State Electronics 20) we saw that 
there are two main categories of device: 
light sources and light sensors. This chapter 
takes a more detailed look at light sources. 

One of the most common optoelec- 

tronic light sources is the light emitting 
diode (LED). An LED is a two terminal 


semiconductor device comprising a p-n 





Optoelec 
light sources 









ronic 





junction which conducts in one direction 
only. This semiconductor material emits 
light when the p-n junction is forward 
biased and a current is flowing through it. 
LEDs can be manufactured to emit visible 
or invisible (infrared) light. 
Visible LEDs are often used as indica- 
tors in electronic equipment, either singly 
to indicate, say, when equipment is on, or 
in arrays indicating, say, recording volume 
level of a tape recorder, or calculator and 
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clock displays. | 
LEDs are reliable and have a very 


long life if treated carefully, but only limited 


colours are available. Current consump- 
tion (typically about 5 to 20 mA) generally 
limits the usefulness of an LED to equip- 
ment which is not battery powered. 


LED operation 
The phenomenon which results in the 
emission of light from a LED is called 
electroluminescence or injection 
luminescence, and is due to the hole/ 
electron recombinations that take place 
near a forward biased p-n junction. 
When electrons are injected into the 





n-region of a p-n diode, as shown in figure 
1, and are swept through the region near 
the junction they recombine with holes in 
the region. This generates electromagnetic 
waves of a frequency determined by the 
difference in the energy levels of the 
electron and the hole. In order for this 
recombination to result in luminescence, 
there must be a net change in the energy 
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levels, and the photon generated must not 
be recaptured in the material. 

The light output power efficiency of 
LEDs (light output power divided by elec- 
trical input power) is low — less than 1%. 
Also, as temperature increases, the effi- 
ciency decreases due to the increase in 
non-radiative recombinations. LEDs often 
decrease in efficiency as they age. 





1. The phenomenon of 
electroluminescence is 
due to the hole/electron 
recombinations that 
occur near a forward- 
biased p-n junction. 


2. Relative spectral 
distributions of two 


LEDs and the human 
eye. 
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3. Differences in 
viewing angle between 
two LEDs: the TIL31 in 
(a) has a domed lens and 
a narrow viewing angle; 
the TIL33 in (b) has a flat 
lens and a wider angle of 
view. 


4. Curves of LED light 
output against: (a) 
forward current; and (b) 
ambient temperature. 


A selection of semiconductor mate- 
rials used to make LEDs, along with typical 
wavelengths and radiation ranges of their 
emitted light, is shown in table 1. | 


Optical characteristics 

The main optical characteristics of an LED 
are its spectral distribution and its viewing 
angle. The spectral distribution is the 
range of light wavelengths which an LED 
produces and can be displayed as a curve, 
similar to those shown in figure 2. Here, 
the spectral distributions of two LEDs (one 
producing visible light, one producing in- 
frared light) are shown, compared with the 
response of the human eye. We can see 
that the infrared LED produces no light 


which is within the eye’s response range, 
and therefore it is impossible to see if the 
LED is on. 

A LED’s viewing angle, depends 
more on the actual LED package than on 
the p-n junction producing the light. Re- 
flectors, diffusers or lenses may be built 
into the LED package to control the 
viewing angle. Examples of how viewing 
angle is affected can be seeninfigure3 _ 
where graphs of relative intensity against 
angular displacement from the central axis 
are shown for two types of LED. 

Other characteristics of importance 
are an LED’s light output intensity, shown - 
against forward current in figure 4a, and 
against ambient temperature in figure 4b. 














Liquid crystal displays 


Liquid crystal displays (LCDs) are not 
actually light sources — they generate no 
light, merely filtering incident light, ina 
controlled manner. The LCDs seen in 
watches, clocks and hand-held electronic 
games etc., all work by the same principle. 

Two transparent but conductive 
plates sandwich a layer of liquid crystals 
which normally all face in the same direc- 
tion (figure 5a). Incident light passes 
through the liquid crystals of polarised 
particles fairly easily, and is reflected back 
through the crystals so that an observer 
sees alight colouredarea. 

However, a voltage applied across 
the plates causes the liquid crystals to 
change direction in an attempt to repola- 
rise themselves with the applied voltage. 








As they turn, they interact with the current 
flowing between the plates and a state of 
turbulence is created. The moving particles 
scatter the incident light, randomly reflect- 
ing and refracting it — little light is reflected 
back to the observer, so the area between 
the transparent plates (figure 5b) thus 


appears dark. Selection of the areas which | 


are turned dark, by using a number of 
plates and different shaped plates, means 
that practically any shape of character may 
be displayed. | 

Although LCDs exhibit a slow operat- 
ing speed (a display character can take 
about 100 ms to change from light to dark) 
and lack of visibility in the dark, they are 
very useful because of their extremely low 
power consumption (about 100 wWem~ 
of active area). They are ideally used in 
battery powered equipment. 








5. Operation of an LCD. 
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Right: ruby laser. 


Next page. 


6. Photon emission. 


Lasers 


We have already described the light pro- 
duced by a laser as being monochromatic 
i.e. of a single colour and wavelength; it is 
also coherent (in phase) and unidirect- 
ional. As a result, the beam of light from a 
laser does not diverge significantly as it 
moves through a medium, and thus main- 
tains a high eneray density. 

To understand how a laser (light 
amplification by stimulated emission of 
radiation) works, it helps to think of light as 
being composed of discrete energy pack- 
ets, rather than as a wave form. These 
packets have energy which depends on 
their frequency of vibration, given by the 
formula: 

bE. (4.137 x 10“) f 
when E is the energy in electronvolts (eV) 
and fis the frequency. 

In an atom, electrons orbit the nuc- 
leus at specific energy levels. An electron 
can move from a lower to a higher energy 





state only if additional energy is provided. 





For example, if an electron is at an energy 
level E,, it can move to higher eneray level 
E5, only if it receives an additional energy 
of E, — E,; as shown in figure 6a. A photon 
of light with a frequency of: 


ene 
4.137 x 10733 


could cause the electron to move to the 
higher energy level Eo. 

When the electron falls back to ener- 
gy level E,, as shown in figure 6b, it emits a 
photon of light with the same frequency as 
the original. This is called spontaneous 
emission. | we 

Stimulated emission occurs if an 
electron, already in the higher state, is 
stimulated by a photon of the proper 
frequency to fall to level E,: a photon is 
emitted in phase with the photon that 
stimulated it, so that one photon in, 
produces two photons out as shown in 
figure 6c. 

The higher energy level is known as 
the excited state; the lower energy level is 
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- called the ground state. If a large percen- 
tage of the atoms of a material are in the 
excited state it is said to have a population 
inversion. If a population inversion exists, 
the probability of stimulated emission of 
photons improves. The process of creating 
a population inversion is sometimes called 

| pumping: that is, energy from some source 
must be pumped into the laser to provide 
the additional energy to create the popula- 
tion inversion. Then a photon of the 
| proper frequency creates spontaneous and 
| | stimulated emission of two photons; these 
| two photons, in turn, stimulate four 
photons, and as the process continues, the 
i intensity of the light increases while the 
| phase and wavelength remain the 
same. 

The actual construction of the laser 
depends on the type of material to be 
used. Many materials can be used to act as 
lasers but the most common types are 
helium-neon, ruby, semiconductor and 
carbon dioxide. 
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1. Determining the 
current flowing through 
a resistor in response to 
an alternating voltage. 


2. Sine wave and 


phasor diagrams for the 


problem in figure 1. 


A’ we know, the direct current in a circuit 
consisting of a pure resistance is related to 
the applied voltage by Ohm’s law: 

V = IR , a 
Now, if we want to find the current flowing 
through a resistor in response to an alternating 
voltage (figure 1), we can use the same rule, 
but it must be applied at each separate instance 





of time. By doing this, we shall discover that if 
the voltage wave is sinusoidal, the current wave 
is also sinusoidal and in phase with the voltage 
wave (figure 2). At every moment in time: 


Vv 
i= — 
R 
since: 
v = Vsinaot 
then: 
i 
j; = — sinat 
R 


Notice that the current arrow in figure 1 points 
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Resistance 
and alternating voltage 






in the direction of conventional current flow, at 
an arbitrary instance of time. The arrowhead 
on the voltage arrow indicates the end at which 
there is a higher potential when the current is 
flowing in the direction shown. 

We can now represent v and i by 
phasors, as is shown to the left of figure 2; both 
phasors are in phase with each other. Here, a 
different arrowhead is used for current and 
voltage, as this assists identification in complex 
phasor diagrams. Although it is possible to 
solve simple problems like this with a phasor 
diagram only, we shall draw the sine wave 
diagram along side. 

To find the current that flows through a 
70. resistor, in response to a voltage of 16 V, a 
phasor of 16 units length is drawn; the current 
phasor (in phase with the voltage phasor, 
because the current is flowing through a 
resistor) is then also drawn. The current phasor 





will be of length 16/7 = 2.3 units. The scales of 
length that are used for current and voltage are 
only rarely the same, as their numerical magni- 
tudes may differ greatly. It is important to note 
down these various scales when these prob- 
lems are being worked out, to save confusion. 


Resistors in parallel 

Figure 3a shows two resistors, R, and Rg, 
connected in parallel across a voltage, V. We 
can find the total current flowing by using 
phasor diagrams. The first thing to do is to draw 
the phasor V to scale along the reference 
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direction. Second, calculate I, = V/R; and 
draw a phasor to represent it, to a current scale 


in phase with V. Thirdly, draw Ip =V/Re, also in 


phase with V. Finally, since the current I is the 
sum of the two branch currents, a phasor for 
the total current is drawn: 

[ = l — Io 
which is also in phase with the supply voltage. 
Figure 3b illustrates the complete phasor dia- 
gram. All the lines should be superimposed 
upon each other, but they are drawn slightly 
apart for clarity. ed 

If the total resistance is R, then I = V/R 

and we can see that: 

Ve 


R R, Ro 
which is the same expression as that obtained 
when working with continuous (direct) voltage. 


Resistors in series 

Figure 4a shows two resistors connected in 
series, and figure 4b shows the circuit's phasor 
diagram. In this case, it is more convenient to 
draw the current, I, as our initial phasor along 
the reference direction, having chosen a suit- 
able scale. This is the most convenient way of 
developing the phasor diagram, as the same 
current flows through both the resistors. We 
can then draw the phasors, V; = IR; and 

Vo = IRog, to a suitable voltage scale, in phase 
with I. Finally, we draw V = V, + Vo. 

If R represents the resistance of the 
complete circuit, so that V = IR, then we can 
see that the formula for calculating the total 
resistance of series resistors in an AC circuit is 
the same as that for a DC circuit i.e: 

R = Ri “fe Ro . 


Power in resistors with sinusoidal voltages 
Let’s now look at the power developed in the 
resistor shown in figure 1, when it is connected 
to a sinusoidal voltage. Figure 5 shows the 
voltage and current that are flowing, as func- 
tions of time. 

The power dissipated at any moment is 


given by: 
p = vi 
= *R 
V2 
=: 


By determining the power at each instant of 
time using this formula, we shall see that the 
instantaneous power dissipated is always posi- 
tive. (Remember, the square of a negative 
number is always positive.) The power dissi- 
pated is indicated by the red curve in figure 5, 
and you'll notice that the power pulsates from 
zero to maximum and back to zero, twice for 
each voltage or current cycle. The instan- 


628 





b) 





taneous power is zero when the current is zero, 
and maximum when the current is at either its 
positive or negative maximum value. 
If the current is a sinusoid: 

i = Isinwt : 
then the maximum value is I (usually pro- 
nounced [ hat) and the maximum value of the 
power is I7R. Over a period of time, T, the total 
energy (= power x time) given out as heat is 
equal to the grey areas under the (red) power 


3. (a) Circuit diagram; 
and (b) phasor diagram 
for two resistors 
connected in parallel. 


4. (a) Circuit diagram; 
and (b) phasor diagram 
for two resistors 
connected in series. 


5. Power developed in 
the resistor of figure 1 
when connected to a 
sinusoidal voltage. 


curve. 

The average power of this period in time 
is shown by the straight broken line. The 
average power, P.,, has a magnitude equal to 


half the maximum value: 
Pe = RZ 


rms power value 

As the voltage and current in AC circuits are 
constantly changing, it is convenient to be able 
to work out the power dissipated. To do this, 
we need a figure that will effectively represent 
the DC equivalents of the sinusoidal voltages 
and currents for use in power calculations. 

— Ifacurrent, Ipc, flows continuously 
through the resistor R, then the average power 
dissipated would be: 

Fay 7 ’pbcR 
The equivalent direct current is found by 
equating the last two expressions we have seen 
for P.,, thus: 


(2 
Foc ae ee: 
é 
ete 
DC 9 


This value of an alternating current is called the 
root mean square value, usually abbreviated to 
rms value. This is the value of the direct current 
that has the same heating effect as the sinusoid- 


al current. Thus the rms current: 


1 ee 


2 
= 0.707 I 
where | is the maximum value of the sinusoidal 
current. . 
The same argument can be used to show 
that the rms value, V, of a sinusoidal voltage of 
peak value V is: 





V = 0.707V 


Phasor diagrams 

So far, when using phasor diagrams, we have 
always drawn the phasor as being equal to the 
maximum value of the voltage or current. As 
sinusoids are usually measured in rms values, 
we shall in future scale down all phasor 
diagrams by a factor of 0.707. This means that 
all phasors will be measured by their rms 
values, but the shape or configuration of the 
diagrams will not be affected at all. O 
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Language translators 


BASIC COMPUTER 


SCIENCE 


We have already met each of the three 
programs that are classified as translators: 
assemblers, compilers and interpreters. Be- 
fore we go on to discuss each of them in 
detail, it will be useful to restate a few 
definitions. It is important to note that the 
definitions given here are not completely 
universal, but are generally accepted. 

1. Assemblers translate programs written 
in assembly code into machine code. One 
machine instruction is generated for each 
source instruction and the resulting prog- 
ram can only be executed when the 
assembly process is complete. 

2. Compilers translate high-level program- 
ming languages into machine code. Many 
machine instructions are generated for 
each source instruction and the resulting 
program can only be executed once the 
compilation is complete. 

3. Interpreters check and translate high- 
level language programs, line-by-line as 
programs are executed. The generalised 
translation principle is shown in figure 1. 
4. The lanquage in which the application 
program is written is known as the source 
code; the program is known as the source 
program (irrespective of the language in 
which it is written). 

5. Object code is the term given to the 
machine code resulting from the transla- 
tion; the object program is the machine 
code program. 

Translators, then, are an aid to hu- 
man communication with computers as 
they enable users to write programs in 
languages more suited to their needs. 


Cross translators 

There are instances where a translator 
generates object code for a computer other 
than the one on which the translator is 
actually being run. This cross translation 
principle is often used on home computers 
because they lack the necessary resources 
to support the translator program. Many 
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computer games cassettes (recorded in 
machine code) have been recorded under 
the control of another computer. After 
translation on the first computer, the object 
code is loaded into the home computer’s 
(known as the target computer) memory 
as shown in figure 2. | 
The program, stored in ROM, used in 
a programmable washing machine is 
another example. Here, the target ‘compu- 
ter’ is the microprocessor based washing 
machine which does not have the memory 
or interface resources to support a trans- 


lator program. The washing program is 
developed’on another computer — which 
may emulate the target environment. 


Absolute and relocatable programs 
Depending on the type of translator and 
the computer used, the object program can 
be said to be either absolute or relocat- 
able. An absolute object program is one in 
which the absolute address of each instruc- 
tion is determined in hardware, and mem- 
ory locations are specified in memory 
dependent instructions, for example: 
ORIGIN 256 
This instruction, after translation by the 
assembler, takes the form of the standard 
machine coded instruction of an op code, 
followed by the operand location (both in 
hex): 





1. Generalised principle 
of translation. 















Translation computer 
















Machine code object 
program generated by 


translation computer is 


Source program entered 


into mainframe 
translation computer 





0001 0100 
After executing the instruction, the compu- 
ter then processes the instruction which is 
eld in memory location 256. Obviously, 
the program containing such a memory 
dependent instruction will not be correctly 
executed if memory location 256 does not 


2. Cross translation. 


3. A memory dependent 
instruction. 


Cassette 


recorded onto cassettes 
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ppc 







Target computer 


Object program loaded 
into target computer 


from cassette player, 
ready to run 





hold the next correct instruction. These 
instructions must not, therefore, be move 
once the program has been translated and 
loaded into memory. 

A second example of a memory 
dependent instruction is shown in figure 3. 
The instruction: 

JMP 300 
causes a transfer of control within the 
program after processing. The mnemonic 
JMP is the instruction to jump from the 
contents of the memory location the com- | 
puter is processing, to the contents of the 
memory location specified, i.e. location 
300. The machine code instruction (in hex) 
is: 0064 012C, where 0064 is the op code 
signifying the jump instruction. The remain- 
ing instruction in the object program: MVIA, 4 
instructs the computer to store the value 4 | 
in register A. There are no references to | 
memory locations in this instruction and 
the instruction could be carried out correct- 
ly from any memory location. 
More commonly, particularly on 
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mainframes, it is of no importance to the 
user where the program is actually placed 
in memory. On multiprogrammed compu- 


ters, for example, programs are loaded into 


particular memory locations in accordance 
with the available space at the time. In such 
systems, the translator produces relocat- 
able object programs in which instructions 
may occupy different locations each time 
they are loaded. 

To do this, the translator simply | 
produces the object program referenced to 
start at memory location 0. As it is loaded 
into memory, the object program’s mem- 
ory references are updated to those where 
the program will be actually stored. For 
example, if the program is to be storedina 
block of memory starting at location 256, 
all memory references in the program will 
have 256 added to them. 

Loading these two different types of 
object program into computer memory 
needs to be tackled in different ways. To 
load an absolute program, for example 
(figure 4), all the absolute loader program 
needs to do is to read the first word from 
the object program, and then load the 
instruction into memory at the specified 
location as memory locations are specified 
by the translator. Successive object instruc- 
tions are loaded into successive memory 
locations, unless other memory referenced 
instructions occur. 

The loader program responsible for 
loading relocatable object programs, the 
linking loader, has a more difficult job, 
however. The principle of linking relocat- 
able object programs is shown in figure 5. 
A relocation directory, which is a table of 
all the memory referenced instructions, is 
generated by the translator and forms part 
of the total object program. 

The linking loader adds the value of 
the object program’s starting memory loca- 
tion to each of the memory referenced 
instructions, thus relocating the whole 
program into the block of memory desig- 
nated by the linking loader. If the object 
program is to be relocated to the block of 
memory starting at location 1000 (in hex, 
as shown in figure 5), then the instruction 
ORIGIN 0 becomes ORIGIN 1000 and the 
second memory referenced instruction 


JMP 100 becomes JMP 1100. The non- 
memory referenced instructions are loaded 
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[ 


into successive locations . 

If an object program is long, or if it 
contains one or more sub-routines, it may 
be divided into smaller, relocatable mod- 
ules — the linking loader then relocates 
these modules into sections of memory. 

A second directory, known as an 
external symbol table, is generated by the 
translator. This table is used by the linking 
loader to locate each module of the 
program when required. 


- 
_ 





ene 
oe 


Above: a computer 
centre. 


(Photo IBM). 


4. Loading absolute 
machine code. 


5. Loading relocatable 
machine code. 


6. Flowchart for 
assembly language 
program. 
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Assemblers 


MV1B, 6 


oe 
‘ .. 


The instruction: 
MV1B, DATA 


SE 
ae 





The assembler is responsible for reading 
the symbolic instruction codes (the mne- 
monics), operands, and addresses and 
converting them to machine code. For 
example, an instruction such as: 


must be changed to a machine instruction, 
say 0026 0006, where 26 is the op code 
and 6 is the operand to be placed in the B 
register within the CPU. This instruction 
can be assembled in one pass. 


on the other hand, will be assembled in 
two passes because the symbolic address 
DATA needs to be replaced with a numeric 
operand. During the first pass of this two 
pass Assembler, each instruction is read, 


. _. 
Cre _ _ 
 . ______|_ thesyntax is checked and a symbol table 


. 
. 


is generated. The symbol table lists all the 
symbols used, together with their oper- 
ands. At the end of the first pass, then, the 


fs ——_—ri—“( ‘i‘“‘iéaWmLimfH assembler is in a position to assign 


‘ 


counter. 


instructions: 


LOOP: IN6 


DEC B 


Aol 
ZERO: DWO 
SUM: DS 1 
END 





input device 6. 


START: LDA ZERO 
STA SUM 
MVIB, 10 


ADD SUM 
STA SUM 


JNZ LOOP 


_ _ apr opriate numeric values to these sym- 
—r—“™CONOiCONOCOCONONiCizszdzOCCisiCCC bols. It also keeps track of the total amount > 
. SO | ofmemory needed in a memory location 


During the second pass, the assemb- 
ler inserts the numerical operands giving 
full translation into machine code object 
program. On large machines these two 
passes are handled as one. | 

As an example, consider a program 
with the following assembly language 


In this example we are using instructions 
for two general purpose registers, A and B, 
and also an accumulator. A flowchart is 
shown in figure 6. This program adds ten 
numbers together after reading them from 
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Soe 


ae 


The program begins with the 


Instruction: 


LDA ZERO 
which sets register A to the value of ZERO 
contained in the symbol table. Looking at 
the third instruction from the bottom we 
see that the symbol ZERO is set to the 
value 0 by the instruction: 
ZERO: DW 0 
This instruction is known as a directive or 
pseudo instruction. It is not a machine 
instruction, but an instruction to the 
assembler telling it to set the storage 
location labelled ZERO to the value 0. 
SUM DS1 
instructs the assembler to label a storage 
location or memory word with the symbo- 
lic name SUM. The contents of this loca- 
tion are then set to zero by the instruction: 
STA SUM 
i.e. store the value now in register A, in 
memory location SUM. 

Register B is set to the value 10, the 
number of values which are to be read and 
summed, by the instruction: 

MVIB, 10 
which means move the value 10 into 
register B. Values are read from input 
device 6 into the accumulator by the © 
instruction: 
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IN 6 
The following instruction: 

ADD SUM 
adds the contents of memory locaton SUM 
to the accumulator, and places the result 
into register A (most processors would 
store the result in the accumulator, but that 
is not important at the moment). Again, the 
instruction: 

STA SUM 
stores the value held in register A, in 
memory location SUM. Instruction: 

DEC B 
now decrements (decreases the value by 
one) the B register. The following 
instruction: 

JNZ LOOP | 
is a conditional jump instruction which 
transfers control to the location labelled 
LOOP if the B register is not zero; it means 
Jump if Not Zero, and refers to the register 
in the previous instruction. The loop, i.e. 
the sum and store process, is repeated unti 
register B is zero (because all ten values 
have been read and summed) so, the iump 
to LOOP is not executed and the next 
instruction: 

HLT = 
stops the program. 

Now we understand the operation of 


Pies 


7. The two pass 
assembler process. 


—- 





—. 


Right: computers at 
work in a surveyors’ 
office. 


this program we are in a better position to 
examine how the assembler works. First, 


each instruction is read and each symbolic 


operand is placed in the symbol table; 

suitable values are then given to each 

symbol. For example, the instruction: 
START 

the first to be placed in the table, is 

assigned the value 0 showing that it 

represents the first memory location. 

The assembler doesn’t yet know the 
value of the operand ZERO (hence the 
need for two passes) so it simply places 
ZERO in the symbol table for later assign- 
ment; the symbol SUM is also placed into 
the symbol table without a value. The 
symbol LOOP is placed in the table and 
assigned the value 3 (the fourth memory 
location) as it is associated with the fourth 
instruction. (In this example we are assum- 
ing that each instruction requires one 
memory location. ) 

When the ZERO is finally read, the 
assembler knows what value to assign to 
this symbol, i.e. 9, the ninth memory 
location. Similarly, the value 10 is assigned 
to SUM. 

The assembler now generates the 
object code during the second pass. As 
eachinstruction is read, the assembler 
calculates the correct machine code by 
changing each mnemonic instruction to its 
machine code op code and obtaining the 
value of each operand, either directly, or 
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by looking them up in the symbol table. 

The whole assembler process is illus- 
trated in figure 7. The first pass of the 
assembler uses the memory location coun- 
ter to keep track of the number of instruc- 
tions and the memory locations. The 
symbol table keeps track of symbols and 
their values and the op code table lists the 
instruction mnemonics and their machine 
op code value. Any unidentified mnemo- 
nics or syntax errors are notified to the 
user; if there are none, the second pass 
produces the object code, along with a 
program listing. This listing usually pro- 
vides both the assembler language instruc- 
tions and the corresponding machine 
codes. 

Although assembly language pro- 
vides a method of programming at 
machine language level with a more easily 
understandable mnemonic notation, it is 
still difficult and time consuming, as the 
programmer needs to write every single 
instruction in source language. To alleviate 
this problem, macro instructions are util- 
ised — these are single instructions which, 
when assembled, are replaced with many 
machine code instructions. These macros 
(some written by the manufacturer, and 
some by the user) are oftenusedasa 
library of sub-routines to perform common 
tasks such as input/output operations. The 
assembler converts these macro instruc- 
tions into object code. 
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~ Compilers and interpreters 


As we have said, a compiler is a program 
, which translates high-level languages into 
| machine language. These high-level lan- 
guage statements are more difficult to 
convert to machine code than assembly 
| language because one instruction converts 
into a large number of machine _ tL _ se 
instructions. : ._. _ cL —ri C r—r—sSesOSOeSsssseseFe£ | 
The compiler essentially does the 
following: 
1) translates the source program state- 
ments ino machine code; 
2) includes linkage for sub-routines; 
3) allocates areas of main storage; 
4) produces a printed listing of the source 
and object programs as required; 
5) tabulates a list of errors found during 
compilation, e.g. use of ‘words’ or state- 
ments not included in the language voca- 
bulary, or the violation of the syntax rules. 
The process of compilation can be 
broken down into a number of stages 
(these are dependent on the type of 
compiler used) such as: lexical analysis, 
syntax analysis, transformation, intermedi- 
ate language production and machine 
| _ language production (the latter three could 
= together be called code generation). 








| Lexical analysis | 

During this stage, the statements are scan- 
ned, character by character, and the fun- 
.. damental parts or tokens are defined. (A 
token is the smallest meaningful repre- 

ES sentation of a concept in a language. Itisa 
| | character group or construction that loses _ Se 
a its meaning if divided.) __ =~ 
Boar All statements are checked to ensure . oo 
= that they are valid, e.g. that data names are 











| valid, and any irregularities in the format, Code generation 8, 9, 10. Stages in 

- e.g. a double decimal point, are noted. In the final stage of the compilation pro- lexical analysis. 

7 _ Formats are also standardised. cess, the variables and operators of the ve f 

: . Asummary of the 
4 language statements are transformed into compilation process. 
= Syntax analysis a tree format from which the intermediate 

It is during this stage that the grammar, or _—_ language is constructed. (Remember, a Right: a large computer 
| syntax of the statements is checked (their _ tree is a linked list with multiple pointers agate, 

aa meaning is not yet determined). Like the that show the relationships between vari- 
_ English language, words must be in their ables and operators.) This intermediate 7 
proper relationship with respect to each language code provides an optimised ver- 

other in order for the statements to make sion of the program with respect to the 

5 ‘sense’. Complex forms may also be facilities of the language. It is from this code 

| broken down into more manageable that the compiler then generates the 

| forms. machine code. 
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Compiling a program 
As we have seen, lexical analysis identifies 
the basic tokens of the source program. 
This process involves a simple string pro- 
cessing method where different kinds of 
variable strings are identified. 

Consider the following block of 
statements: 


BEGIN 

= A*B+C, 
TEMP = Fe: 
END: 


The first step in lexical analysis is to identify 
the variables as illustrated in figure 8. 
During this identification, they are also 
classified and a table of uniform symbols 
for each class is constructed (figures 9 and 
10). This table organises the variables in 
such a way that syntax checking and 
instruction interpretation are much simpler. 

The number of characters per symbol 
_which must be examined is always the 
same: for example, the symbol ; is classed 
as a terminal symbol and is given the name 
TRM; the variable A, on the other hand, is 
classed as an identifier (IDN). Each symbol 
is placed in the table in the order in which it 
is processed; all comments and blanks are 
extracted from the program statements. 

The symbols table provides a pointer 
to the actual location of the symbol so that 
when the variable name is needed, the 
table provides a reference. | 

Transformation and the production of 
the intermediate language may be carried 
out with the use of a stack: you will 
remember that a stack is a last-in/first-out 

ata structure. 

The efficiency of a compiler depends 
primarily on the way in which those 
various tables are accessed and con- 
structed. 

A summary of the compilation pro- 
cess is shown in figure 11. 


Interpreters 

Interpreters, remember, are programs 
which translate source code a line ata 
time. This is not a particularly efficient 
method of translation, although interpre- 
ters can be useful in debugging programs 
as they run, and in handling software 
written for a different computer. 
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Translation techniques 


Computer languages may be described in 
notational form by using a special lan- 
guage, such as Backus Naur form (BNF), 
named after its inventers John Backus and 
Peter Naur. BNF allows the syntax of 
whichever language the program is written 
in to be described in statements. Special 
languages which can do this to other 
languages are known as meta-languages. 
BNF, and other meta-languages, are used 
to describe the various computer lan- 
guages in a form so that a compiler 
program can translate the instructions. 

Like any language, BNF has certain 
rules and formats as follows. First, we need 
to distinguish between terminal and non- 
terminal symbols. The non-terminal sym- 
bols, sometimes known as syntactic vari- 
ables, are enclosed in brackets and repre- 
sent intermediate steps in the description 
process. The terminal symbols, sometimes 
known as syntactic elements, are the final 
symbols from which the generated descrip- 
tion is eventually defined. 








To see how BNF is used, we may 
consider any sentence in English, com- 
posed of subject and a verb. The grammar 
of the sentence can be described in BNF: 
<sentence> :: = <subject><verbal expression> 
where the symbol :: = means is defined 
by. A subject may be either a noun or 
pronoun, so: 
<subject> :: = <noun>|<pronoun> 
where the symbol | means or. 

Consider the BNF method of describ- 
ing the sentence — The computer is fast: 
<sentence> :: = <subject><verbal expression> 
<subject> :: = <article><noun> 
<article> :: = the 
<noun> :: = computer 
<verbal expression> :: = <verb><adverb> 
<verb> :: = is : 
<adverb> :: = fast 
So the terminal symbols are: the, comp- 
uter, is, fast. 

Let’s now look at how the BASIC 
instruction: 

5 FORI=1TO10 
can be described with BNF: 
<line> :: = <line number><instruction> 


design. 





Left: computer aided 

















12. Expression 
evaluation from RPN. 


<line number> :: = <digit> 
<digit> <= = 1/5/0 
<digits> :: = <digit><digit> 
<instruction> :: = FOR <variable> 
= <digit> TO <digit> 

<variable> :: = I | 
In this example we are dealing with only 
one BASIC statement which consists of a 
line number and an instruction; the line 
number consists of a digit. Because we are 
dealing with just one statement, a digit can 
only be 0, 1 or 5. The instruction consists 
of the key word FOR, the variable, the key 
word =, a digit, the key word TO, and two 
more digits. The <digit><digit> notation 
specifies the two digits that may be a 
combination of any numbers specified by 
<digit>. 

As you can see, we have used BNF in 
this example to describe the grammar of a 
language with only one instruction. The 
description of an entire language obviously 
requires a much more lengthy set of 
specifications. 


Reverse Polish notation 

Reverse Polish notation (RPN) is useful for 
handling expressions where evaluation is 
governed by the rules of precedence. 
Invented by the Polish logician Luka- 
siewicz, it has the advantage that neither 
parenthesis nor operator priority is needed 
to determine the order in which the 
operations are to occur. For instance, with 
no operator priority, the expression: 


~ 
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a4 
may be mistaken. for: 

(a+ b)*c 
Similarly, the expression: 3 

aa bed 
could be mistaken for: 

a+ bye"d 

There are several well defined algorithms 
for generating RPN which are based on the 
rule that an operator must always im- 
mediately follow its operands. 

Taking the first example above, the + 
operator is to be applied to the operands a 
and b*c, so the first step in reconstructing 
the expression in RPN vields: 

aoc + 7 
Second, we see that the multiplication 
symbol * involves the operands b and c so 
we Get: 


abe + 

imilarly: 

a—b*c+d 

ecomes: 
abc*—-d+ 


The abc* — portion is almost the same 
as the first example. Since the + operator 
must follow its operands, the + must 
follow the d as shown. 

As you can see, the operators are 
placed in the order in which they are dealt 
with, rather than in their conventional 
order. 

Taking our first example, abc « +, we 
see that the RPN expression is evaluated 
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by using a stack structure as shown in 
figure 12. First, variables a, b and c are 
pushed on top of the stack. Second, as the 
operator « is encountered, the two top 
elements, b and c, are popped from the 
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stack, multiplied together and the result is 
pushed back onto the stack. Thirdly, the 
top two elements are popped from the 
stack, added together and the final result is 
pushed back on top of the stack. 
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DIGITAL ELECTRONICS — 17 


1. Although RAM stands for random access memory this is a 
misnomer and it is more accurately described as read/write 
direct access memory. 


True or False? : 

2. ROMs are directly accessible memories that can only 
have information read from them. 

True or False? 

3. RAM and ROM memory cells are arranged in: 


a Groups of seven d Matrix formation 
b Long straight lines e cord above 
c Rows and columns 


4. Static RAM memory cells are made from flip-flops. 
True or False? 


SOLID STATE ELECTRONICS — 20 


1, Visible light is a radiation of energy of .. in the 


electromagnetic spectrum. 


a All wavelengths 

b All frequencies 

c A narrow band of low 
frequencies 


d A narrow band of high 
frequencies 


2. The speed of light is approximately 3 x 10° ms™ in: 


M1E.C. OUIZ | 


SOLID STATE ELECTRONICS — 21 


1. If it is necessary to switch a light on and off very rapidly, 
the best choice for the light source Is: 


a LCD c Fluorescent 
b LED _dAny of these 


2. The most efficient display for a watch is: 


a LED c Neon : 
b LCD d Fluorescent 


COMPUTER SCIENCE — 12 


1. Which of the following instructions is a memory reference 

instruction? 

a MOVE R; to Ro 

b LOAD R, with the contents of 
100 


2. Why do we need to have two pass assemblers? 


a Because they are not very c Because the pseudo 
efficient instructions need to be 

b Because all the symbols need translated after the object code 
to be identified before object has been produced 
code is produced d All of these 


3. The external symbol table and the symbol table are used 


c SUBTRACT R, from R 
d None of these 


for linking relocatable modules. 


a All media : ¢lron 
True or False? 


b Vacuum d Water 
Answers to last week's quiz 
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